Thủ hiến Sarawak Abdul Rahman Ya'kub cũng đưa ra một số đề nghị đàm phán với phiến quân Đảng Cộng sản Bắc Kalimantan và nỗ lực thuyết phục một số phiến quân hạ vũ khí.[1] Trong năm 1973–74, chính phủ Malaysia giành được một chiến thắng quan trọng khi Rahman Ya'kub thuyết phục thành công một thủ lĩnh của Đảng Cộng sản Bắc Kalimantan là Hoàng Kỉ Tác đầu hàng cùng với 481 người ủng hộ ông ta. Điều này là một tổn thất nghiêm trọng cho Đảng Cộng sản Bắc Kalimantan do số binh sĩ đầu hàng này chiếm khoảng 75% toàn bộ lực lượng của Đảng tại Sarawak.[1] Sau cuộc đào tẩu này, chỉ còn lại 121 chiến binh du kích dưới quyền lãnh đạo của Uông Sở Đình và Vương Liên Quý. Đến năm 1974, cuộc nổi dậy cộng sản bị giới hạn trong châu thổ sông Rejang. Hai bên đều chịu tổn thất và nhiều thường dân cũng thiệt mạng và bị thương trong giao tranh.[2]

Sau hòa ước Hat Yai thành công giữa Đảng Cộng sản Malaya và chính phủ Malaysia vào năm 1989, những du kích còn lại của Đảng Cộng sản Bắc Kalimantan quyết định kết thúc cuộc nổi dậy của họ sau khi một trong những đầu mối liên lạc của họ là Văn Minh Quyền khuyến nghị họ đàm phán với chính phủ bang Sarawak. Trong tháng 7 năm 1990, một loạt đàm phán giữa Đảng Cộng sản Bắc Kalimantan và chính phủ Sarawak diễn ra tại thị trấn Bintulu. Đến ngày 17 tháng 10 năm 1990, một hòa ước chính thức kết thúc nổi dậy Sarawak được phê chuẩn tại Wisma Bapa Malaysia tại thủ phủ bang Kuching. Ngay sau đó, những phiến quân cuối cùng của Đảng Cộng sản Bắc Kalimantan dưới quyền Uông Sở Đình đầu hàng.[1][2]